﻿// P69 【模板】最短路（1）.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
给定一个n个点、m条边的有向图，要求计算出点1到点n的最短距离。

输入描述
第一行：两个整数n,m。（1≤n≤103，1≤m≤105 ）
接下来m行：每行三个整数
ui,vi,wi，表示存在一条从
ui到vi，权值为wi的有向边。（1≤ui,vi≤n，1≤wi≤106 ）

输出描述
一个整数，表示点1到点n的最短距离；若不存在从点1到点n的路径，则输出−1。

输入样例1
复制代码
3 3
1 2 5
2 3 2
1 3 10
输出样例1
复制代码
7
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 
